home *** CD-ROM | disk | FTP | other *** search
/ Resource for Source: C/C++ / Resource for Source - C-C++.iso / codelib6 / v_08_05 / 8n05100a < prev    next >
Encoding:
Text File  |  1995-11-01  |  815 b   |  43 lines
  1. *****Listing 2*****
  2.  
  3. /* test driver for iqsort */
  4. /* do not use -O2 or higher with Sun C */
  5.  
  6. #include <stdio.h>
  7.  
  8. #define NSIZE 1000
  9. #define IA    171
  10. #define IC    11213
  11.  
  12. void iqsort();
  13.  
  14. main()
  15. {
  16. #ifndef __STDC__
  17.     unsigned int fx;
  18. #else
  19.     unsigned short fx;
  20. #endif
  21.     unsigned int a[NSIZE], *indx[NSIZE+1];
  22.     unsigned int i, j;
  23.  
  24.     for( i = 0; i < NSIZE; ++i) /* not a serious random number generator */
  25.         a[i] = (fx = fx * IA + IC);
  26.  
  27.     for( i=1; i <= NSIZE / 12; ++i)
  28.     {
  29.         printf("\n");
  30.         for(j = 1; j <= 12; ++j)
  31.             printf("%6u", a[12 * (i - 1) + j - 1]);
  32.     }
  33.  
  34.     iqsort(NSIZE, &a[-1], &indx[-1]); /* expects 1 based arrays */
  35.      printf("\nSorted array:\n");
  36.     for( i=1; i <= NSIZE / 12; ++i)
  37.     {
  38.         printf("\n");
  39.         for(j = 1; j <= 12; ++j)
  40.             printf("%6u", *indx[12 * (i-1) + j - 1]);
  41.     }
  42. }
  43.